Proxel-Based Simulation: Theory and Applications

نویسندگان

  • Claudia Krull
  • Graham Horton
چکیده

3 Discrete stochastic models are widely used to describe current engineer4 ing and logistics problems. The stochastic simulation of such models can get 5 very expensive if the models are stiff or rare system events are of interest. 6 Proxels are a state space-based simulation technique that does not have these 7 drawbacks. They implicitly use a discrete-time Markov chain to determin8 istically discover all possible system states at discrete points in time. Some 9 applications have shown that Proxels are especially suitable for the analysis 10 of small stiff models, and can outperform stochastic simulation techniques 11 in that area. 12

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Proxel-Based Method: Formalisation, Analysis and Applications

The proxel-based method is an intuitive approach to analysing discrete stochastic models, such as are described by stochastic Petri nets or queuing systems for example. The approach analyses models in a deterministic manner, avoiding the typical problems of discrete-event simulation (e.g. finding good-quality pseudo-random-number generator) and partial differential equations (difficult to set u...

متن کامل

Proxel-Based Simulation of Stochastic Petri Nets Containing Immediate Transitions

This paper discusses the analysis of stochastic Petri nets using the proxelbased simulation method. The paradigm of the proxel (”probability element”) was recently introduced in order to provide a new algorithmic approach to analysing discrete-state stochastic models such as are represented by stochastic Petri nets (SPNs) or queuing systems. Proxel-based simulation is not related to either of t...

متن کامل

Proxels Practically: The Meaning of the Lifetime Factor

Proxel-based simulation is a new and deterministic approach to analysing discrete stochastic models and studying their behaviour. Unfortunately, as it is the case with the deterministic approaches it suffers from the well-known state-space explosion problem, nevertheless having an advantage with respect to the other approaches. The proxelbased method benefits from the way it generates and store...

متن کامل

Feasible State Space Simulation: Variable Time Steps for the Proxel method

State space-based simulation method of general stochastic continuous-time models suffers from its sensitivity to state space-explosion. In this paper, we address this problem by the introduction of variable time steps for the proxel-based simulation method. We show how the complexity of the simulation is reduced by expressing rare event probability using fewer computational units. It is shown b...

متن کامل

Reducing the Effect of Stiffness For a State Space-Based Simulation Method Using Adaptive Time Steps

Proxel-based simulation is a state-space based method for the transient solution of discrete stochastic models with general distributions. The method is very promising for the simulation and evaluation of rare events, even in stiff models. It computes the probability of model states and events deterministically. Contrary to rare event simulation techniques like, e.g., Importance Sampling or Spl...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009